Reconstructing a single-head formula to facilitate logical forgetting

نویسندگان

چکیده

Abstract Logical forgetting is removing some variables from a formula while maintaining its consequences on the remaining variables. This removal may require exponential time arbitrary propositional Horn formulae, but it only takes polynomial single-head definite formulae. Single-head means that no variable head of multiple clauses. An algorithm to make if possible shown. It enlarges set formulae admitting polynomial-time by making them and then running usual for forgetting.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Haar wavelets approach to Stirling's formula

This paper presents a proof of Stirling's formula using Haar wavelets and some properties of Hilbert space, such as Parseval's identity. The present paper shows a connection between Haar wavelets and certain sequences.

متن کامل

Propositional Independence - Formula-Variable Independence and Forgetting

Independence -- the study of what is relevant to a given problem of reasoning -- has received an increasing attention from the AI community. In this paper, we consider two basic forms of independence, namely, a syntactic one and a semantic one. We show features and drawbacks of them. In particular, while the syntactic form of independence is computationally easy to check, there are cases in whi...

متن کامل

Quantitatively Evaluating Formula-Variable Relevance by Forgetting

Forgetting is a feasible tool for weakening knowledge bases by focusing on the most important issues, and ignoring irrelevant, outdated, or even inconsistent information, in order to improve the efficiency of inference, as well as resolve conflicts in the knowledge base. Also, forgetting has connections with relevance between a variable and a formula. However, in the existing literature, the de...

متن کامل

How to Facilitate Social Contagion?

Achieving the Millennium Development Goals has proven to be a real challenge. Providing evidence on cost-effective interventions did not prove to be sufficient to secure the trust of national authorities, health care providers and patients. Introducing change in a health system requires a good understanding of the relationships between the actors of the system. Social network analysis can provi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Logic and Computation

سال: 2022

ISSN: ['1465-363X', '0955-792X']

DOI: https://doi.org/10.1093/logcom/exac086